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A METHOD FOR GENERATING ATM CELLS FOR LOW BIT RATE 

APPLICATIONS 

The present invention is generally concerned with telecommunication 

systems. 

5 The present invention is more particularly concerned with telecommunication 

systems using ATM (Asynchronous Transfer Mode). ATM is a commonly used 
standard for transmission of high bit rate data in telecommunication systems, which is 
based on an asynchronous time multiplexing of packets of fixed length called cells. 

Telecommunication systems using ATM may be modelized by an ATM layer 
10 and an interface layer, or ATM Adaptation Layer (AAL), between the ATM layer and 
users. 

A specific ATM Adaptation Layer has been provided for low bit rate 
applications such as m particular mobile communication systems, especially third 
generation mobile communication systems (such as in particular UMTS : "Universal 
1 5 Mobile telecommunication System"), 

Such a specific layer, or AAL2, is defined in ITU-T Recommendation 
1.363.2. AAL2 is subdivided into a Service Specific Convergence Sublayer (SSCS) and 
a Common Part Sublayer (CPS) which allows several low bit rate connections to share 
a same ATM connection, by multiplexing several short packets called CPS packets 
20 into a same ATM cell. 

To be efficient, the process carried out at CPS level should simultaneously 
achieve a number of objectives, in particular: 

this process should be bandwidth efficient, i.e. ATM cells should be sent 
with as least padding as possible, 
25 - this process should meet quality of service requirements, in particular it 

should introduce as least delay variations as possible, 
this process should meet different quality of sen/ice requirements for the 
different types of traffic to be multiplexed ; in particular voice traffic is 
time sensitive and requires stringent delay variations objectives, while 
30 data or signalling traffic are usually tolerant to transfer delay variations. 

A currently used solution is the following. If an ATM cell is complete with CPS 
packets before the expiration of a timer delay, it is sent out immediately; otherwise it 
is sent out (completed with padding) as soon as this timer delay expires. In other 
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words, this solution ensures that CPS packets wait at most the duration of the timer 
before being scheduled for transmission. 

Though this solution reduces the waiting time of CPS packets, it still has the 
drawback of introducing some delay variations. 
5 The present invention is based on a different approach, enabling in 

particular to avoid such a drawback. 

An object of the present invention is therefore a method for generating 
ATM ceils for low bit rate applications, said method including a step of scheduling 
ATM cell transmission times in a way as to keep ATM cell spacing as constant as 
10 possible, and a step of multiplexing a plurality of low bit rate connections into a same 
ATM connectfon having the thus scheduled ATM cell transmission times. 

According to another object of this invention, said ATM cell spacing is kept 
as close as possible to a cell rate negociated for the corresponding ATM connection. 
Cell rate is a currently known parameter of a traffic agreement negociated 
15 for data transfer in ATM networks. Control of compliance with the negociated cell 
rate is usually performed in transit nodes of an ATM network, by compensating for 
cell delay variations occuring during transit in this network. On the contrary, the 
present invention is carried out in a source node. Indeed, the present invention is 
concerned with a mode of generation of ATM cells which may , in itself, introduce 
20 cell delay variations. Ensuring compliance with the negociated cell rate, as from the 
source, therefore constitutes a simple and efficient way of avoiding such delay 
variations, while at the same time simplifying traffic management in the network. 

Depending on the type of traffic agreement for the ATM connection, and 
according to various embodiments of the present invention, cell rate may be: 

25 - a PCR (Peak Cell Rate) in the case of service category of DBR ( 

Deterministic Bit Rate) or CBR (Constant Bit Rate) t/pe, 

a BCR (Block Cell Rate) in the case of service category of ABT ( ATM 

Block Transfer) type, 

a ACR (Allowed Cell Rate) in the case of service category of ABR ( 
30 Available Bit Rate) t/pe. 

According to another embodiment, said negociated cell rate may be re- 
negociated, to optimise resource utilisation in the network. 
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According to another object of this invention, no ATM cell is sent when there 
is no data available from any of said low bit rate connections, and said method 
includes a step of referencing said scheduling of ATM cell transmission times with 
respect to the next availability of data from at least one of said low bit rate 
5 connections. 

According to another object of this invention, said low bit rate connections 
are assigned different priorities, and said multiplexing step includes an intra-priority 
multiplexing for multiplexing low bit rate connections of same priority, and an inter- 
priorit/ multiplexing for multiplexing low bit rate connections of different priorities, 
10 According to a first embodiment of the present invention, said intra-priority 

multiplexing Cxnd said inter-priority multiplexing are both carried out at ATM 
Adaptation Layer (AAL) level. 

According to a second embodiment of the present invention, said intra- 
priorit/ multiplexing is carried out at ATM Adaptation Layer (AAL) level and said inter- 
15 priority multiplexing is carried out at ATM Layer level. 

Another object of the present invention is a device for generating ATM cells 
for low bit rate applications, said device including means for scheduling ATM cell 
transmission times in a way as to keep ATM cell spacing as constant as possible, and 
means for multiplexing a plurality of low bit rate connections into a same ATM 
20 connection having the thus scheduled ATM cell transmission times. 

jhe present invention also has for its object an entity such as a base station 
(or Node B in UMTS) of a mobile radiocommunication network, comprising such a 
device. 

The present invention also has for its object an entity such as a base station 
25 controller (or Radio Network Controller or RNC in UMTS) of a mobile 
radiocommunication network, comprising such a device. 

These and other objects of the present invention will become more apparent 
from the following description taken in conjunction with the accompanying drawings: 

figure lis a diagram intended to illustrate a first embodiment of a 
30 method according to the present invention, 

figure 2 is a diagram intended to illustrate a second embodiment of a 
method according to the present invention. 
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As an example, this description will be made for the case of different quality 
of service requirements, i.e. different priorities, for the different types of low bit rate 
connections (or AAL2 connections) to be multiplexed onto the same ATM connection. 

Still as an example, this description corresponds to the case of two streams 
5 of CPS packets to be multiplexed into a same ATM connection, one corresponding to 
real time, or high priorit/, traffic (for example speech traffic) and the other one 
corresponding to non real time, or low priority, traffic (such as for example data 
traffic or signalling). In the following, index 0 will be used for high priority traffic, and 
index 1 will be used for low priority traffic. 
-10 It should however be noted that the present invention is not limited to such 

examples, arfd other examples may be derived from the following description. 

The first embodiment of the present invention, illustrated in figure 1, 
corresponds to the case where both inter-priority and intra-priority multiplexing are 
carried out at ATM Adaptation Layer (AAL) level. 
15 The following notations will be used hereinafter: 

• T: ATM emission interval (or ATM ceil rate) 

• AST: ATM Scheduling Time (or ATM cell scheduled transmission 

time) 

• LLo' linked list of high priority (contains all the 
20 addresses of high priority CPS packets competing for packing into ATM cells) 

• LL^: linked list of low priority of re-emission (contains 
all the addresses of low priority CPS packets competing for packing into ATM cells) 

• SLIj: Sum of Length Indicators (or sum of the lengths of all CPS 
packets of linked list LL,) 

25 As illustrated in figure 1 , when a CPS packet, such as the ones illustrated at 

CPSq or CPSi, arrives, it is stored in a common buffer noted CB, as illustrated at Iq or 

Besides, as illustrated at 2o or 2,, a pointer to this CPS packet (or address, 
noted @, of this CPS packet in the common buffer CB) is inserted in a corresponding 
30 FIFO memory, or linked list, LLo or LL,. 

Besides, a new value of SL^ is determined, in computation means noted 3, 
using the following relation: 
SLi = SLi + Lli 
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where Lli is the length of the received CPS packet (indicated by a 
corresponding field of CPS packets). 

Let AST be a current ATM cell scheduled transmission time. 
At each scheduled cell transmission time AST , linked lists LLq and LLi are 
5 served according to their respective priority and an ATM cell is filled accordingly. In 
other words, every ATM cell scheduled transmission time: 

• If SLIo > 47 octets (i.e. if SLIq ^ number of octets of an ATM cell 
payload), the addresses in the common buffer of the first received 47 octets of high 
priority are read in linked list LLo , the common buffer CB is "emptied" from these 47 

10 first octets, SLIq is set to SLIq— 47, and these octets are mapped into an ATM cell (no 
padding in tKis case). 

• If SLIq < 47 octets (with SLIq =x), the addresses in the common 
buffer of the "x " first received octets of high priority are read in linked list LLo » *he 
common buffer CB is "emptied" from these V octets, and SLIq is set to SLIq =0. 

15 Then: 

• If SLIi = 0, i.e. if there are no low priority packets to fill the cell, 
these "x" octets are mapped into the ATM cell and padding is 
used in this case to fill the cell, 

• If SLIi > 0 and SLIi > 47-x, the addresses in the common 
20 buffer of the first 47-x received octets of low priority are read in linked list 

LL] , the common buffer CB is "emptied" from these octets, SLI, is set to 
SLIi =SLIi-(47-x), and these V and 47-x octets are mapped into the ATM cell 
(no padding in this case) 

• If SLli > 0 and SLIi< 47-x (with SLl^ =y), the common 
25 buffer is emptied from the corresponding "y" octets, SLIiis set to 0, and these 

"x" and V' octets are mapped into the ATM cell (padding is used in this case 
to fill the cell). 

If a partial CPS packet of low priority is sent, the address of this CPS packet 
is linked in the high priority linked list (it must be the first packet to be sent in the next 
30 ATM cell). 

This process is performed at each scheduled ATM cell transmission time by 
multiplexing means noted 8 which are schematically illustrated as mapping the 
selected octets into ATM cells such as ATM^, , as shown at 4o or 4i. An ATM cell such 
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as for example ATMn is currently composed of a header field, noted H, a so-called 
STF field, and CPS packets such as CPSq , CPS, in this example. Besides, at each 
scheduled ATM cell transmission time AST, if after this process the two linked lists LLq 
and LLi are empty, i.e. if no CPS packet is available for transmission in ATM cells, no 
5 new AST is scheduled, i.e, no new ATM cell is sent. Otherwise, if at least one of the 
\wo lists is not empty, a new AST is scheduled. Generally this new AST is determined 
so as to keep the ATM cell spacing as constant as possible. Advantageously AST may 
be computed using the following relation: 
AST = AST + T 

10 where T is the cell rate negociated for the corresponding ATM connection. 

As already indicated, ensuring compliance with the negociated cell rate 
constitutes a simple and efficient way of avoiding delay variations, while at the same 
time simplifying traffic management in the network. 

Besides, depending on the type of traffic agreement for the ATM connection, 
15 and according to various embodiments of the present invention, cell rate may be: 

a PCR (Peak Cell Rate) in the case of service category of DBR { 
Deterministic Bit Rate) or CBR (Constant Bit Rate) t/pe, 
a BCR (Block Cell Rate) in the case of service category of ABT ( ATM 
Block Transfer) type, 

20 - a ACR (Allowed Cell Rate) in the case of service category of ABR ( 

Available Bit Rate) type. 
Besides, cell rate may be re-negociated to optimize resource utilisation in the 

network; in other words ATM cell spacing may be dynamically determined. 

In particular, cell rate of the ATM connection may be re-negociated: 

25 - at set up or release of an AAL2 connection, 

when the utilisation of the ATM connection goes over a given threshold 

(upper re-negociation), or under a given threshold (lower re- 

negociation), 

every transmission time interval, as a function of the total AAL2 traffic to 
30 be conveyed. 

Besides, in the case where a new CPS packet arrives at a time T where 
both linked lists LL^ and LL, are empty, i.e. in the case of a next availability of a CPS 
packet for transmission in ATM cells, further to a period of non availabilt/, AST may 
be computed in the following way: 
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• if AST + T < t , AST = t 

• if AST + T > t , AST = AST + T 





In other words, AST = t may be considered as serving as a new reference 
5 for the computation of a new AST according to relation AST = AST + T used 
otherwise. 

Computation means such as for example the computation means 3 may be 
used for scheduling the ATM cell transmission times according to such a method. 

The second embodiment of the present invention, illustrated in figure 2, 
10 corresponds to the case where said said intra priority multiplexing is carried out at 

ATM Adaptation Layer (AAL) level, and said inter-priority multiplexing is carried out at 
AJhA Layer level. 

The method illustrated in figure 2 thus differs from the one illustrated in 
figure 1 in that two types of ATM cells are created by intra-priorit/ multiplexing (i.e. by 

15 multiplexing of CPS packets of the same priority) ,each type corresponding to a type 
of traffic priority, and these two types of ATM cells are multiplexed into an ATM 
connection at ATM layer level. A first type of ATM cells, such as the one noted ATM^o 
in figure 2, corresponds to high priority traffic, and a second type of ATM cells, such 
as the one noted ATM^i in figure 2, corresponds to low priority traffic. 

20 The formation of each of these two types of ATM cells uses queuing means, 

respectively 5o , 5i and multiplexing means that do not apply any traffic priority 
criteria, respectively 9©, 9, . 

ATM cell transmission times for each of these two types of cells are 
scheduled according to the same principle than disclosed above, i.e. in a way as to 

25 keep ATM cell spacing as constant as possible, preferably as close as possible to a 
cell rate negociated for the ATM connection. Though not illustrated in detail, this may 
be derived from the embodiment of figure 1 , by considering the case of one type of 
traffic only. 

Multiplexing of such ATM cells at the ATM layer level uses queuing means 
30 6o, 6i and multiplexing means 7 that do apply traffic priority criteria. 

A method or a device for generating ATM cells for low bit rate applications 
may in particular be used in mobile communication systems, in particular : 
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in a base station, or Node B in UMTS, for multiplexing low bit rate traffic 
from a plurality of sources into a same ATM connection, for transmission 
to a base station controller, 

in a base station controller, or Radio Network Controller (RNC) in 
5 UMTS, for multiplexing low bit rate traffic from a plurality of sources into 

a same ATM connection, for transmission to a base station . 
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CLAIMS 





1 . A method for generating ATM cells for low bit rate applications, said method 
including a step of scheduling ATM cell transmission times in a way as to keep 
ATM cell spacing as constant as possible, and a step of multiplexing a plurality 
5 of low bit rate connections into a same ATM connection having the thus 

scheduled ATM cell transmission times. 

2» A method according to claim 1 , wherein said ATM cell spacing is kept as close 
as possible to a cell rate negociated for the corresponding ATM connection. 

3^ A method according to claim 2, wherein said cell rate is a Peak Cell Rate PGR 
10 in the case of service category of DBR, or Deterministic Bit Rate, or CBR, or 

Constant bit Rate, type. 

4. A method according to claim 2, wherein said cell rate is a Block Cell Rate BCR 
in the case of service category of ABT, or ATM Block Transfer, type. 

5. A method according to claim 2, wherein said cell rate is an Allowed Cell Rate 
15 ACR in the case of service category of ABR, or Available Bit Rate, type. 

6. A method according to any of claims 1 to 5, wherein said cell rate may be re- 
negociated. 

7. A method according to any of claims 1 to 6, wherein no ATM cell is sent when 
there is no data available from any of said low bit rate connections, and said 

20 method includes a further step of referencing said scheduling step with respect 

to the next availability of data from at least one of said low bit rate connections. 
8* A method according to claim 1 , wherein said low bit rate connections are 
assigned different priorities, and said multiplexing step includes an intra- 
priority multiplexing for multiplexing low bit rate connections of the same 

25 priority, and an inter-priority multiplexing for multiplexing low bit rate 

connections of different priorities. 
9. A method according to claim 8, wherein said intra-priority multiplexing and 
said inter-priority multiplexing are both carried out at ATM Adaptation Layer 
level. 

30 10. A method according to claim 8, wherein said intra-priority multiplexing is 

carried out at ATM Adaptation Layer level, and said inter- priority multiplexing 
is carried out at ATM layer level. 
11. A device for generating ATM cells for low bit rate applications, said device 

including means (3) for scheduling ATM cell transmission times in a way as to 

35 keep ATM cell spacing as constant as possible, and means (8 )for multiplexing 
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a pluraliiy of low bit rate connections into a same ATM connection having the 
thus scheduled ATM cell transmission times. 

12. A base station for a mobile radiocommunication network, comprising a device 
according to claim 1 1 for multiplexing low bit rate traffic from a plurality of 

5 sources into a same ATM connection, for transmission to a base station 

controller. 

13. A base station controller for a mobile radiocommunication network, comprising 
a device according to claim 1 1 for multiplexing low bit rate traffic from a 
plurality of sources into a same ATM connection, for transmission to a base 

10 station. 
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ABSTRACT 



A METHOD FOR GENERATING ATM CELLS FOR LOW BIT RATE APPLICATIONS 

A method for generating ATM cells for low bit rate applications, said method 
including a step (3) of scheduling ATM cell transmission times in a way as to keep ATM 
cell spacing as constant as possible, and a step (8) of multiplexing a plurality of low bit 
rate connections into a same ATM connection having the thus scheduled ATM cell 
transmission times. 




Figure to be published : Fig.1 
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